منابع مشابه
Efficient Summing over Sliding Windows
This paper considers the problem of maintaining statistic aggregates over the last W elements of a data stream. First, the problem of counting the number of 1’s in the last W bits of a binary stream is considered. A lower bound of Ω( 1 +logW ) memory bits forW -additive approximations is derived. This is followed by an algorithm whose memory consumption is O( 1 + logW ) bits, indicating that th...
متن کاملEfficient User-Level Thread Migration and Checkpointing on Windows NT Clusters
ion of running on a single shared memory multiprocessor, Brazos supports message passing by implementing the MPI library [20]. Thread migration in the context of a distributed system involves the movement of a computation thread from one currently executing process to another running process. Thread migration has been previously proposed as a tool for load-balancing and communication reduction ...
متن کاملEfficient Network Measurements through Approximated Windows
Many networking applications require timely access to recent network measurements,which can be captured using a sliding window model. Maintaining such measurements isa challenging task due to the fast line speed and scarcity of fast memory in routers. Inthis work, we study the efficiency factor that can be gained by approximating the windowsize. That is, we allow the algorit...
متن کاملEfficient Error-Correcting Codes for Sliding Windows
We consider the task of transmitting a data stream in the sliding window model, where communication takes place over an adversarial noisy channel with noise rate up to 1. For any noise level c < 1 we design an efficient encoding scheme, such that for any window in which the noise level does not exceed c, the receiving end decodes at least a (1−c−ε)-prefix of the window, for any small ε > 0. Dec...
متن کاملA Versioning Approach to VM Live Migration
In the context of virtual machines live migration, two strategies called “pre-copy” and “post-copy” have already been presented; but each of these strategies works well only in some circumstances. In this paper, we have a brief presentation of QAVNS and then introduce a new approach which is based on the concept of "informational object", assigning QAVNS-scheme-revision number, and observing th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Software
سال: 2015
ISSN: 1796-217X
DOI: 10.17706//jsw.10.8.1030-1036